Deflation for inversion with multiple right-hand sides in QCD
نویسندگان
چکیده
منابع مشابه
Deflation for inversion with multiple right-hand sides in QCD
Most calculations in lattice Quantum Chromodynamics (QCD) involve the solution of a series of linear systems of equations with exceedingly large matrices and a large number of right hand sides. Iterative methods for these problems can be sped up significantly if we deflate approximations of appropriate invariant spaces from the initial guesses. Recently we have developed eigCG, a modification o...
متن کاملSeed methods for linear equations in lattice qcd problems with multiple right-hand sides
We consider three improvements to seed methods for Hermitian linear systems with multiple right-hand sides: only the Krylov subspace for the first system is used for seeding subsequent right-hand sides, the first right-hand side is solved past convergence, and periodic reorthogonalization is used in order to control roundoff errors associated with the Conjugate Gradient algorithm. The method is...
متن کاملNew variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملIDR(s) for linear equations with multiple right-hand sides
for x, where A is a given n × n matrix, and b a given n-vector. We have many opportunities to solve linear equations with the same coefficient matrix and different right-hand sides (RHSs). Therefore, block Krylov subspace methods such as the block Bi-CG (Bl-BCG), block Bi-CGSTAB (Bl-BiCGSTAB) [2], block GMRES (Bl-GMRES) and block QMR (Bl-QMR) methods have been developed for solving block linear...
متن کاملThe Block Conjugate Gradient for Multiple Right Hand Sides in a Direct Current Resistivity Inversion
In geophysical applications direct current (DC) resistivity surveys are collected by injecting current and recording voltage potentials over a field site of interest. These data sets can provide valuable non-invasive images of the sub-surface. The optimization problem that arrises in producing these images requires multiple solves of a linear system with numerous right hand sides (RHSs). Due to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2009
ISSN: 1742-6596
DOI: 10.1088/1742-6596/180/1/012073